Modified Affine Arithmetic Is More Accurate than Centered Interval Arithmetic or Affine Arithmetic
نویسندگان
چکیده
In this paper we give mathematical proofs of two new results relevant to evaluating algebraic functions over a box-shaped region: (i) using interval arithmetic in centered form is always more accurate than standard affine arithmetic, and (ii) modified affine arithmetic is always more accurate than interval arithmetic in centered form. Test results show that modified affine arithmetic is not only more accurate but also much faster than standard affine arithmetic. We thus suggest that modified affine arithmetic is the method of choice for evaluating algebraic functions, such as implicit surfaces, over a box.
منابع مشابه
A Recursive Taylor Method for Ray Casting Algebraic Surfaces
In this paper, we propose a recursive Taylor method for ray-casting algebraic surfaces. The performance of this approach is compared with four other candidate approaches to raycasting: using interval arithmetic on the power form, using interval arithmetic on centered forms, using affine arithmetic, and using modified affine arithmetic. Test results show that the recursive Taylor method compares...
متن کاملModified Affine Arithmetic in Tensor Form ⋆
This paper extends the modified affine arithmetic in matrix form method for bivariate polynomial evaluation and algebraic curve plotting in 2D to modified affine arithmetic in tensor form for trivariate polynomial evaluation and algebraic surface plotting in 3D. Experimental comparison shows that modified affine arithmetic in tensor form is not only more accurate but also much faster than affin...
متن کاملModified Affine Arithmetic in Tensor Form for Trivariate Polynomial Evaluation and Algebraic Surface Plotting ⋆
This paper extends the modified affine arithmetic in matrix form method for bivariate polynomial evaluation and algebraic curve plotting in 2D to modified affine arithmetic in tensor form for trivariate polynomial evaluation and algebraic surface plotting in 3D. Experimental comparison shows that modified affine arithmetic in tensor form is not only more accurate but also much faster than stand...
متن کاملAffine Arithmetic and Bernstein Hull Methods for Algebraic Curve Drawing
We compare approaches to location of the algebraic curve f(x, y) = 0 in a rectangular region of the plane, based on recursive use of conservative estimates of the range of the function over a rectangle. Previous work showed that performing interval arithmetic in the Bernstein basis is more accurate than using the power basis, and that affine arithmetic in the power basis is better than using in...
متن کاملRay Casting Implicit Procedural Noises with Reduced Affine Arithmetic
A method for ray casting implicit surfaces, defined with procedural noise models, is presented. The method is robust in that it is able to guarantee correct intersections at all image pixels and for all types of implicit surfaces. This robustness comes from the use of an affine arithmetic representation for the quantity that expresses the variation of the implicit function along a ray. Affine a...
متن کامل